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CLAIMS 

1 . (Original) A system to order a plurality of nodes associated with entities in a document, said 
system comprising: 

a. a node generator parsing said entities in said document and creating a plurality of 
nodes that represent said entities and relationships that exists among said 
entities; 

b. a node grouper grouping said created plurality of nodes into a plurality of regions, 
each of said regions defining an area within a n-dimensional space, wherein n is 
greater than one; and 

c. a formatter for formatting said plurality of regions for storage. 

2. (Original) A system as per claim 1, wherein said regions are node descendant regions. 

3. (Original) A system as per claim 1, wherein said formatted regions are stored in one or more 
pages. 

4. (Original) A system as per claim 1, wherein said set of regions are grouped by said node 
grouper based upon anticipated access pattern and usage. 

5. (Original) A system as per claim 1, wherein said node grouper additionally monitors 
insertion or deletion of nodes in each of said regions, whereby modifications to nodes within a 
particular region affects only said nodes in said particular region, said modifications causing 
nesting levels to be created based of a parent level region. 

6. (Original) A system as per claim 1, wherein said document is a mark-up language based 
document. 
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7. (Original) A system as per claim 6, wherein said mark-up language based document is an 
XML document. 

8. (Original) A system as per claim 1, wherein said system associates post order traversal 
numbers with said plurality of nodes, said post order traversal numbers identifying containment 
relationships among nodes. 

9. (Original) A system as per claim 1, wherein said system is implemented across networks. 

10. (Original) A system as per claim 9, wherein said network is any of the following: local area 
network, wide area network, or the Internet. 

1 1 . (Original) A method for ordering a plurality of nodes associated with entities in a document, 
said method comprising: 

a. parsing said entities in said document and creating a plurality of nodes that 
represent said entities and relationships that exists among said entities; 

b. grouping said created plurality of nodes into a plurality of regions, each of said 
regions defining an area within a n-dimensional space, wherein n is greater than 
one; and 

c. formatting said plurality of regions for storage. 

12. (Original) A method as per claim 1 1, wherein said regions are node descendant regions. 

13. (Original) A method as per claim 11, wherein said formatted regions are stored in one or 
more pages. 



Page 3 of 15 



Docket: SVL920030017US1 
Application: 10/604,450 

14. (Original) A method as per claim 11, wherein said set of regions are grouped based upon 
anticipated access pattern and usage. 

15. (Original) A method as per claim 11, wherein said method comprises the additional step of 
monitoring the insertion or deletion of nodes in each of said regions, whereby modifications to 
nodes within a particular region affects only said nodes in said particular region, said 
modifications causing nesting levels to be created based of a parent level region. 

16. (Original) A method as per claim 11, wherein said document is a mark-up language based 
document. 

17. (Original) A method as per claim 16, wherein said mark-up language based document is an 
XML document. 

18. (Original) A method as per claim 11, wherein said system associates post order traversal 
numbers with said plurality of nodes, said post order traversal numbers identifying containment 
relationships among nodes. 

19. (Original) A method as per claim 11, wherein said method is implemented across networks. 

20. (Original) A method as per claim 19, wherein said network is any of the following: local area 
network, wide area network, or the Internet. 

21. (Withdrawn) A method for ordering nodes in a document via isolated ordered regions, said 
method comprising the steps of: 

a. parsing said document; 
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b. creating nodes representing entities of said document and relationships that exists 
among said entities; 

c. mapping said created nodes based upon a level and step associated with each of 
said nodes; 

d. grouping said mapped nodes into a plurality of regions, said grouping identifying, 
for each of said regions, at least the following parameters: a minimum step, a 
minimum level, a maximum step, a maximum level, said parameters giving a 
region its dimension and order within said document; 

e. ordering said regions based upon ascending minimum step and minimum level; 

f. calculating step range associated with each of said regions; and 

g. reordering said regions based upon ascending step range, minimum level, and 
minimum step, said reordering reflecting parent-child relationships among said 
nodes. 

22. (Withdrawn) method as per claim 21, wherein said regions are node descendant regions. 

23. (Withdrawn) A method as per claim 21, wherein said method is implemented across 
networks. 

24. (Withdrawn) A method as per claim 23, wherein said network is any of the following: local 
area network, wide area network, or the Internet. 

25. (Withdrawn) A method as per claim 21, wherein said document is a mark-up language based 
document. 
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26. (Withdrawn) A method as per claim 25, wherein said mark-up language based document is 
an XML document. 

27. (Withdrawn) A method as per claim 21, wherein said method comprises the additional step 
of monitoring the insertion or deletion of nodes in each of said regions, whereby modifications to 
nodes within a particular region affects only said nodes in said particular region, said 
modifications causing nesting levels to be created based of a parent level region. 

28. (Withdrawn) A method as per claim 21, wherein said set of regions are grouped by said node 
grouper based upon anticipated access pattern and usage. 

29. (Withdrawn) An article of manufacture comprising a computer usable medium having 
computer readable program code embodied therein which orders nodes in a document via 
isolated ordered regions, said medium comprising: 

a. computer readable program code parsing said document; 

b. computer readable program code creating nodes representing entities of said 
document and relationships that exists among said entities: 

c. computer readable program code mapping said created nodes based upon a level 
and step associated with each of said nodes; 

d. computer readable program code grouping said mapped nodes into a plurality of 
regions, said grouping identifying, for each of said regions, at least the following 
parameters: a minimum step, a minimum level, a maximum step, a maximum 
level, said parameters giving a region its dimension and order within said 
document; 
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e. computer readable program code ordering said regions based upon ascending 
minimum step and minimum level; 

f. computer readable program code calculating step range associated with each of 
said regions; and 

g. computer readable program code reordering said regions based upon ascending 
step range, minimum level, and minimum step, said reordering reflecting parent- 
child relationships among said nodes. 

30. (Withdrawn) An article of manufacture as per claim 29, wherein said medium further 
comprises computer readable program code monitoring the insertion or deletion of nodes in each 
of said regions, whereby modifications to nodes within a particular region affects only said nodes 
in said particular region, said modifications causing nesting levels to be created based of a parent 
level region. 

31 . (Withdrawn) An article of manufacture as per claim 29, wherein said document is a mark-up 
language based document. 

32. (Withdrawn) An article of manufacture as per claim 31, wherein said mark-up language 
based document is an XML document. 

33. (Withdrawn) An article of manufacture as per claim 29, wherein said regions are node 
descendant regions. 
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